Bounding the lumping error in Markov chain dynamics
نویسندگان
چکیده
Forming lumped states in a Markov chain is a very useful device leading to a coarser level of description. The Markov chain on these lumped states is often taken as an approximation for the time evolution of the unlumped chain. In the present work we derive a bound on the error in this approximation.
منابع مشابه
Inference of higher order substitution dynamics by Markov chain lumping
We apply Markov chain lumping techniques to aggregate codons from an empirical substitution matrix. The standard genetic code as well as higher order amino acid substitution groups are identified. Since the aggregates are derived from first principles they do not rely on system dependent assumptions made beforehand, e.g. regarding criteria on what should constitute an amino acid group. We there...
متن کاملMarkov Chain Analogue Year Daily Rainfall Model and Pricing of Rainfall Derivatives
In this study we model the daily rainfall occurrence using Markov Chain Analogue Yearmodel (MCAYM) and the intensity or amount of daily rainfall using three different probability distributions; gamma, exponential and mixed exponential distributions. Combining the occurrence and intensity model we obtain Markov Chain Analogue Year gamma model (MCAYGM), Markov Chain Analogue Year exponentia...
متن کاملLumpings of Markov Chains, Entropy Rate Preservation, and Higher-Order Lumpability
A lumping of a Markov chain is a coordinate-wise projection of the chain. We characterise the entropy rate preservation of a lumping of an aperiodic and irreducible Markov chain on a finite state space by the random growth rate of the cardinality of the realisable preimage of a finite-length trajectory of the lumped chain and by the information needed to reconstruct original trajectories from t...
متن کاملDevelopment of Markov Chain Grey Regression Model to Forecast the Annual Natural Gas Consumption
Accurate forecasting of annual gas consumption of the country plays an important role in energy supply strategies and policy making in this area. Markov chain grey regression model is considered to be a superior model for analyzing and forecasting annual gas consumption. This model Markov is a combination of the Markov chain and grey regression models. According to this model, the residual er...
متن کاملA Symbolic Algorithm for Optimal Markov Chain Lumping
Many approaches to tackle the state explosion problem of Markov chains are based on the notion of lumpability, which allows computation of measures using the quotient Markov chain, which, in some cases, has much smaller state space than the original one. We present, for the first time, a symbolic algorithm and its implementation for the lumping of Markov chains that are represented using Multi-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Appl. Math. Lett.
دوره 22 شماره
صفحات -
تاریخ انتشار 2009